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09/884375 

BROWSE HIERARCHIES CUSTOMIZED FOR RULES BASED CUSTOM CATALOGS 
Dear Examiner Colbert: 

Please find attached the results of your search for the above-referenced case. The search was 
conducted in Dialog. 

I have listed potential references of interest in the first part of the search results. However, please 
be sure to scan through the entire report. There may be additional references that you might find 
useful. 

If you have any questions about the search, or need a refocus, please do not hesitate to contact 
me. 

Thank you for using the EIC, and we look forward to your next search! 



*EIC-Searcher identified "potential references of interest" are selected based upon their apparent 
relevance to the terms/concepts provided in the examiner's search request. 
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I. Potential References of Interest 



22/3, K/2 (Item 1 from file: 275) 

DIALOG (R) File 275:Gale Group Computer DB(TM) 

(c) 2009 Gale/Cengage. All rts. reserv. 

02277622 SUPPLIER NUMBER: 54082322 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

§l|§:i:§||||ii 

SAARENVIRTA, GARY 

Intelligent Enterprise, 2, 4, 41(1) 
March 9, 1999 

LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 6161 LINE COUNT: 00504 

Intelligent Miner for Data permits interactive drill-down into all 
the presented visualizations. Figure 5 shows a tree model visualization. A 
tree model uses logical rules to split the data into smaller and 
smaller subsets. For example, a trss leaf could be defined by 
Giistosn«rs with tenure less than 50 months and total purchases greater 
than $1,000. The highlighted leaf in Figure 5 has a response score of 0.69, 
and the rule generated by the tree applies to 52 records in the 
training set. The tree assigns scores to the records in a leaf by 
calculating the... 

...that all the records in the leaf had an objective variable value of 1 . A 

score of 0 implies that all the records in the leaf node had an 

objective variable value of 0 . A score of 0 or 1 in a leaf node 

is very good; it implies that the tree rule used to create the leaf 

perfectly predicted a set of customer records. The rule used to 

identify the highlighted leaf used 13 logical tests to split t ne data. 

Figure 6 shows the results visualization for RBF regression. One... 



19/5/3 (Item 3 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2009 Thomson Reuters. All rts. reserv. 

0013340979 - Drawing available 

WPI ACC NO: 2003-428590/200340 

XRPX Acc No: N2003-342104 

iiiiiiiisiiiiiiiiiiiiiiiiiiiih 

Patent Assignee: MICROSOFT CORP (MICT) 
Inventor: MARIANI R; MONBERG J C; STAAB S A 
Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 6523021 Bl 20030218 US 2000629275 A 20000731 200340 B 

Priority Applications (no., kind, date): US 2000629275 A 20000731 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 6523021 Bl EN 24 6 

Alerting Abstract US Bl 
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NOVELTY - A directory of business listings comprising a 
tree having leaf level editorial nodes with associated business category labels and 
industry standardized code-based business listings is provided. A search query related 
to a desired category is received and compared with editorial nodes to determine 
a matching node used to retrieve associated industry standardized 
code-based business listings. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1 . computer-readable medium storing business directory search 
results provision program; and 

2. business directory search result provision system. 

USE - For providing search result of ^ i ^ Sv* directory through 
Internet, wide area network (WAN) and local area network (LAN) . 

ADVANTAGE - Provides more relevant and useful search results to user in 
an efficient manner and allows the user to expend fewer resources to obtain 
desired directory listings. 

DESCRIPTION OF DRAWINGS - The figure shows the block diagram of an 
illustrative data taxonomy for the categorization of listing data. 

Title Terms/Index Terms/Additional Words: BUSINESS; DIRECTORY; SEARCH 

; RESULT; PROVISION; METHOD; COMPARE; QUERY; CATEGORY; NODE; DETERMINE; 
MATCH; RETRIEVAL; ASSOCIATE; CODE; BASED 

Class Codes 

International Classification (Main) : GG6F-G17/30 
ECLA: G06F-017/30W1 

US Classification, Issued: 7072, 70710, 707104.1 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-J05B2B; T01-N01A2B; T01-N03A2; T01-S03 



21/5/11 (Item 2 from file: 60) 

DIALOG (R) File 60: ANTE: Abstracts in New Tech & Engineer 
(c) 2009 CSA. All rts. reserv. 

0001568404 IP ACCESSION NO: 20081184541 

Baer, William J; Leung, Paul C, USA 
PUBLISHER URL: 

http: //pat ft .uspto.gov/netacgi/nph-Parser? Sect l=PT02&Sect2=HITOFF&u=/netaht 

ml/PTO/search-adv.htm&r=l&p=l&f=G&l=50&d=PTXT&Sl=5414836 .PN. &OS=pn/5414836& 

RS=PN/5414836 

DOCUMENT TYPE: Patent 

RECORD TYPE: Abstract 

LANGUAGE: English 

FILE SEGMENT: ANTE: Abstracts in New Technologies and Engineering 
ABSTRACT: 

A data processing system enables a user to generate test cases that exercise a 
program under test. The data processing system includes a 

display, a keyboard input and memory for storing a library of node types 
including AND, OR, Decision and Content nodes, node linking data and a 
graphical user interface procedure. A central processor controls the 
display, input keyboard and memory and in response to user inputs, creates 
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a data base in memory that defines a hybrid tree structure that 

includes a plurality of node data structures. Each AND node data 

structure is connected by links to a plurality of child 

node data structures, each link to a child nods 

data structure defining a sequence order value among all child 

node data structures linked to the AND node data 

structure. Each sequence order value defines a position in a sequence 
in which information is placed in the test case by traversal of the 
associated child node data structure . OR node data 
structures include an ability to set probabilities of visitation 
during traversal of a tree structure and Content node data 
structures enable definitions of a numerical set range and a 
probability that a randomly chosen value will be inside or outside the 
range. All AND, OR and Content node data structures have a looping 
attribute which defines how many times the node and its children will be 
revisited during execution of the tree structure. A Decision 
Node directs further traversed of the tree dependent upon the 
achievement of a condition starexnenr. . 

DESCRIPTORS: Data structures; Trees; Keyboards; Data processing 
; Graphical user interface; Databases; C (programming language) ; 
Microprocessors; Computer programs; Software; Joining; S^-_io*<sS 
machines; Libraries; Children; Control equipment; Linking; Storage 
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II. Inventor Search Results from Dialog 



Patent Files 

File 371:French Patents 1961-2002/BOPI 200209 

(c) 2002 INPI. All rts. reserv. 
File 344:Chinese Patents Abs Jan 1985-2006/Jan 

(c) 2006 European Patent Office 
File 347:JAPIO Dec 1976-2009/Jul (Updated 091030) 

(c) 2009 JPO & JAPIO 
File 350:Derwent WPIX 1963-2009/UD=200973 

(c) 2009 Thomson Reuters 
File 349:PCT FULLTEXT 1979-2009/UB=20091112 | UT=20091105 

(c) 2009 WIPO/Thomson 
File 348:EUROPEAN PATENTS 1978-200946 

(c) 2009 European Patent Office 



Set Items Description 

51 10 AU=( BONNEAU S? OR BONNEAU, S? OR BONNEAU (2N)(S OR SCOTT)) 

52 10 AU=( NONEMACHER M? OR NONEMACHER, M? OR NONEMACHER (2N) (M - 

OR MICHAEL) ) 

53 8 AU=( WEINRIB J? OR WEINRIB, J? OR WEINRIB (2N) (J OR JEREMY - 

) ) 

54 2 SI AND S2 AND S3 

55 23 SI OR S2 OR S3 

56 5 S5 AND IC= (G06F-007/00 OR G06F-0007/00 OR G06F-017/30 OR G- 

06F-0017/30 OR G06F-017/00 OR G06F-0017/00 ) 

57 5 S4 OR S6 



7/5/1 (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2009 Thomson Reuters. All rts. reserv. 

0016866836 - Drawing available 

WPI ACC NO: 2007-581897/200756 

XRPX Acc No: N2007-448698 

Messaging data processing method involves aggregating, consolidating, and 
analyzing data from database and desired messaging statistics are derived 
Patent Assignee: MESSAGEONE INC (MESS-N) 
Inventor: GOLDFEIN J E; HOWITT M A; N \ ^ >. 

Patent Family (1 patents, 1 countries; 
Patent Application 

Number Kind Date Number Kind Date Update 

US 7231403 Bl 20070612 US 2002295427 A 20021115 200756 B 

Priority Applications (no., kind, date): US 2002295427 A 20021115 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 7231403 Bl EN 22 5 

Alerting Abstract US Bl 

NOVELTY - The method involves collecting data from messaging environment 
system and transmitted to a management server. The received data is 
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inserted into the database. The data is processed to aggregate, 
consolidate, and analyze the data and desired messaging statistics are 
derived . 

DESCRIPTION - An INDEPENDENT CLAIM is included for messaging data 
processing system. 

USE - For maintaining communication between people such as employee of 
business entity or client and vendor. 

ADVANTAGE - The data traffic is removed from the messaging environment 
such the impact of messaging system is reduced. The centralized 
administration of messaging environment is accommodated easily. 

DESCRIPTION OF DRAWINGS - The figure shows a flow diagram explaining the 
messaging data processing method. 

Title Terms/Index Terms/Additional Words: MESSAGING; DATA; PROCESS; METHOD; 
AGGREGATE; CONSOLIDATE; DATABASE; STATISTICAL; DERIVATIVE 



Class Codes 

International Classification (+ Attributes) 
IPC + Level Value Position Status Version 



G06F-0015/16 


A 


I 


L 


B 20060101 


G06F-0G17/00 


A 


I 


F 


B 20060101 


H04M-0001/24 


A 


I 


L 


B 20060101 


G06F-0015/16 


C 


I 




B 20060101 


GO 6F- 0017/00 


C 


I 




B 20060101 


H04M-0001/24 


C 


I 




B 20060101 


ECLA: H04L-012/24, 


H04L- 


-012/26M, H04L-012/58 



ICO: T04L-012:26M5 

US Classification, Current Main: 707-104100; Secondary: 379-001030, 
709-201000 

US Classification, Issued: 707104.1, 709201, 3791.03 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-J03; T01-J05B4M; T01-N01A2; T01-N01D3 



7/5/2 (Item 2 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
0015846602 - Drawing available 
WPI ACC NO: 2006-044003/200605 
XRPX Acc No: N2006-037603 

Custom catalog generating method for use in medical industry, involves 

generating output with pared subset of catalog data that forms intersection 

between query results and search results 

Patent Assignee: TRILOGY DEV GROUP INC (TRIL-N) 

Inventor: XSS^V o; N N ^MAw;v< Ky^N:^ v, , 

Patent Family (1 patents, 1 countries) 

Patent Application 

Number Kind Date Number Kind Date Update 

US 6978273 Bl 20051220 US 2001884216 A 20010618 200605 B 

Priority Applications (no., kind, date): US 2001884216 A 20010618 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 6978273 Bl EN 26 6 
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Alerting Abstract US Bl 

NOVELTY - The method involves executing a search of a database for each 
of a set of rule sets in accordance with constraints specified by the rule 
sets, where the search returns a set of query results in the form of a 
subset of a catalog data having a scope defined by the constraints. An 
output with a pared subset of the catalog data that forms intersection 
between the query results and search results is generated. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. an apparatus comprising multiple computers for generating a set of 
custom catalogs from a database comprising catalog data 

2. a computer program product for generating a set of custom catalogs from 
a database comprising catalog data. 

USE - Used for generating custom catalog from a central catalog database 
that is utilized in computer hardware, software manufacturing and sales, 
professional service, financial service, automotive sales and 
manufacturing, telecommunications sales and manufacturing, medical and 
pharmaceutical sales and manufacturing and construction industries. 

ADVANTAGE - The method generates customized versions of a custom catalog 
for each of an arbitrary number of different buyers such that the 
customized versions being results of rules-based searches of a central 
catalog database maintained by a seller. 

DESCRIPTION OF DRAWINGS - The drawing shows a flowchart for a method of 
generating a custom catalog. 

Title Terms/Index Terms/Additional Words: CUSTOM; CATALOGUE; GENERATE; 
METHOD; MEDICAL; INDUSTRIAL; OUTPUT; PARING; SUBSET; DATA; FORM; 
INTERSECT; QUERY; RESULT; SEARCH 

Class Codes 

International Classification (Main): o < " 0 
ECLA: G06Q-030/00A 

US Classification, Issued: 707102, 7073, 70710, 707101, 707103, 707104, 7076 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-J05A2C; T01-J05B3; T01-S03 



7/5/3 (Item 3 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
0015769262 - Drawing available 
WPI ACC NO: 2006-330719/200634 
XRPX Acc No: N2006-280305 

Database access method for business process management system, involves 
converting initial query into modified query including pivots for accessing 
normalized tables 

Patent Assignee: LOMBARDI SOFTWARE INC (LOMB-N) 

Inventor: ^WuV ^; CHOBANTONOV P; CHOBANTONOVA D; GILBERT P; 

HEREDIA D; MILES C; MOELLER M; MOFFAT A 
Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 20060095413 Al 20060504 US 2004568905 P 20040507 200634 B 
US 2005117761 A 20050426 
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Priority Applications (no., kind, date): US 2004568905 P 20040507; US 
2005117761 A 20050426 



Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 20060095413 Al EN 35 16 Related to Provisional US 2004568905 
Alerting Abstract US Al 

NOVELTY - An initial query directed to a de-normalized data table 
corresponding to multiple normalized tables in a relational database is 
converted into a modified query directed to normalized tables. The modified 
query includes pivots for accessing normalized tables like the 
de-normalized table. The execution results are reported after executing the 
modified query. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. database computing system; and 

2. computer program product. 

USE - For business process management system. 

ADVANTAGE - Enables to access database effectively by converting initial 
query directed to de-normalized virtual table into query directed to 
normalized tables. 

DESCRIPTION OF DRAWINGS - The figure shows the de-normalized table 
created based on the normalized table. 

660 de-normalized table 

Title Terms/Index Terms/Additional Words: DATABASE; ACCESS; METHOD; 

BUSINESS; PROCESS; MANAGEMENT; SYSTEM; CONVERT; INITIAL; QUERY; MODIFIED; 
PIVOT; NORMALISE; TABLE 

Class Codes 

International Classification (+ Attributes) 
IPC + Level Value Position Status Version 
■ v 00 " A I F B 20060101 

o > v 001 / N C I L B 20060101 
ECLA: G06F-017/30S8R 

US Classification, Current Main: 707-003000 
US Classification, Issued: 7073 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-J05B3; T01-S03 



7/5/4 (Item 4 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
0014715492 - Drawing available 
WPI ACC NO: 2005-063109/200507 
XRPX Acc No: N2005-054589 

Hierarchy for representing items in seller's catalog database, includes 

multiple child nodes whose one portion specify constraints defining scope 

of subset of items and other portion specify no constraints 

Patent Assignee: TRILOGY DEV GROUP INC (TRIL-N) 

Inventor: NNv ^ o; N^vv-V,-.'\ \ IN< * 

Patent Family (1 patents, 1 countries) 

Patent Application 
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Number 

US 6834282 



Kind Date Number Kind Date Update 

Bl 20041221 US 2001884180 A 20010618 200507 B 



Priority Applications (no., kind, date): US 2001884180 A 20010618 



Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 6834282 Bl EN 11 3 



Alerting Abstract US Bl 

NOVELTY - The hierarchy includes a parent node from which multiple child 
nodes representing subset of items are branched. One portion of nodes 
specify the constraints defining scope of subset of items and other portion 
of nodes specify no constraints and establish a logical group defining 
scope of subset of items. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. method of representing items in database hierarchically; and 

2. method of browsing items stored in database. 

USE - For representing items stored in seller's catalog database storing 
online catalogs and websites for facilitating e-commerce, e-procurement in 
internet, for computer hardware and software manufacturing and sales, 
professional services, financial services, automotive sales and 
manufacturing, telecommunication sales and manufacturing, medical and 
pharmaceutical sales and manufacturing, and construction industries. 

ADVANTAGE - The seller establishes a set of rule base searches for each 
buyer or buyer organization simply. 

DESCRIPTION OF DRAWINGS - The figure shows the schematic diagram of the 
hierarchy . 

143,145,147,151 nodes 
155 peripherals 

Title Terms/Index Terms/Additional Words: HIERARCHY; REPRESENT; ITEM; 
CATALOGUE; DATABASE; MULTIPLE; CHILD; NODE; ONE; PORTION; SPECIFIED; 
CONSTRAIN; DEFINE; SCOPE; SUBSET; NO 



Class Codes 

International Classification (+ Attributes) 
IPC + Level Value Position Status Version 

G0SF--0017/30 A I R 20060101 

G06F-00Q7/00 A I R 20060101 

V C I R 20060101 

GO 6F- 0007/00 C I R 20060101 

ECLA: G06F-017/30G3 

US Classification, Current Main: 707-100000; Secondary: 705-027000, 
707-E17012, 715-853000 

US Classification, Issued: 707100, 70527, 345853 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-J05B2B; T01-N01A2A 



7/5/5 (Item 5 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
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0013938304 - Drawing available 
WPI ACC NO: 2004-118511/200412 
XRPX Acc No: N2004-094689 

Data maintenance method in construction industries, involves republishing 
data in database to update catalogs and pricing profiles based on changes 
made to database 

Patent Assignee: TRILOGY DEV GROUP INC (TRIL-N) 

Inventor: % o. j^yi J 

Patent Family (1 patents, 1 countries) 

Patent Application 

Number Kind Date Number Kind Date Update 

US 6678695 Bl 20040113 US 2001895442 A 20010629 200412 B 

Priority Applications (no., kind, date): US 2001895442 A 20010629 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 6678695 Bl EN 63 8 

Alerting Abstract US Bl 

NOVELTY - A set of constraint-based rule sets are generated to identify 
the items in a database, and to define custom-catalogs that are subsets of 
the items and constraint-based pricing profiles. A custom catalog and a 
pricing profile are assigned to each organization. The data in the database 
is republished to update the catalogs and pricing profiles based on the 
changes made to the database. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. apparatus for maintaining data in database; and 

2. computer program product for maintaining data in database 

USE - For maintaining data in catalog database for use in computer 
hardware and software manufacturing and sales, professional services, 
financial services, automotive sales and manufacturing, telecommunication 
sales and manufacturing, medical and pharmaceutical sales and 
manufacturing, and construction industries. 

ADVANTAGE - provides and maintains custom catalogs with custom pricing 
for its various buyers through centrally maintained single-source data, 
irrespective of whether the database, rule sets and the pricing profile are 
maintained over extranets or internally. 

DESCRIPTION OF DRAWINGS - The figure shows the block diagram of apparatus 
for providing custom catalogs, custom pricing and customized browse 
hierarchies . 

8 application server 

9 database server 

10 catalog database 
16 web server 

32 back-up server 

Title Terms/Index Terms/Additional Words: DATA; MAINTAIN; METHOD; 

CONSTRUCTION; INDUSTRIAL; DATABASE; UPDATE; CATALOGUE; PRICE; PROFILE; 
BASED; CHANGE; MADE 

Class Codes 

International Classification (+ Attributes) 
IPC + Level Value Position Status Version 
GO 6F~ 00 17/30 A I R 20060101 
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G06F-0G17/30 CI R 20060101 

US Classification, Issued: 707102 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-J05B4M; T01-S03 



NPL Files 

File 583:Gale Group Globalbase ( TM) 1986-2002/Dec 13 

(c) 2002 Gale/Cengage 
File 474:New York Times Abs 1969-2009/Nov 17 

(c) 2009 The New York Times 
File 475:Wall Street Journal Abs 1973-2009/Nov 17 

(c) 2009 The New York Times 
File 35:Dissertation Abs Online 1861-2009/Sep 

(c) 2009 ProQuest Inf o&Learning 
File 65:Inside Conferences 1993-2009/Nov 17 

(c) 2009 BLDSC all rts. reserv. 
File 99:Wilson Appl . Sci & Tech Abs 1983-2009/Oct 

(c) 2009 The HW Wilson Co. 
File 256 :TecTrends 1982-2009/Nov W2 

(c) 2009 Info. Sources Inc. All rights res. 
File 2:INSPEC 1898-2009/Nov W2 

(c) 2009 The IET 
File 6 0 : ANTE : Abstracts in New Tech & Engineer 1966-2009/Nov 

(c) 2009 CSA. 

File 56:Computer and Information Systems Abstracts 1966-2009/Nov 
(c) 2009 CSA. 

File 108 :Aerospace and High Technology Database 1962-2009/Oct 

(c) 2009 CSA. 
File 8:Ei Compendex(R) 1884-2009/Nov Wl 

(c) 2009 Elsevier Eng. Info. Inc. 
File 6:NTIS 1964-2009/Nov W4 

(c) 2009 NTIS, Intl Cpyrght All Rights Res 
File 144:Pascal 1973-2009/Nov W3 

(c) 2009 INIST/CNRS 
File 95:TEME-Technology & Management 1989-2009/Oct W4 

(c) 2009 FIZ TECHNIK 
File 9:Business & Industry(R) Jul/1994-2009/Nov 16 

(c) 2009 Gale/Cengage 
File 16:Gale Group PROMT (R) 1990-2009/Oct 22 

(c) 2009 Gale/Cengage 
File 148:Gale Group Trade & Industry DB 1976-2009/Nov 16 

(c) 2009 Gale/Cengage 
File 160:Gale Group PROMT (R) 1972-1989 

(c) 1999 The Gale Group 
File 275:Gale Group Computer DB ( TM) 1983-2009/Oct 16 

(c) 2009 Gale/Cengage 
File 621:Gale Group New Prod . Annou . (R) 1985-2009/Oct 08 

(c) 2009 Gale/Cengage 
File 636:Gale Group Newsletter DB ( TM) 1987-2009/Oct 22 

(c) 2009 Gale/Cengage 
File 674:Computer News Fulltext 1989-2006/Sep Wl 

(c) 2006 IDG Communications 
File 647:UBM Computer Fulltext 1988-2009/Nov W3 
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(c) 2009 UBM, LLC 
File 369:New Scientist 1994-2009/Nov W2 

(c) 2009 Reed Business Information Ltd. 
File 484:Periodical Abs Plustext 1986-2009/Nov 16 

(c) 2009 ProQuest 
File 47:Gale Group Magazine DB(TM) 1959-2009/Nov 03 

(c) 2009 Gale/Cengage 
File 634:San Jose Mercury Jun 1985-2009/Nov 13 

(c) 2009 San Jose Mercury News 
File 20:Dialog Global Reporter 1997-2009/Nov 17 

(c) 2009 Dialog 
File 15:ABI/Inform(R) 1971-2009/Nov 16 

(c) 2009 ProQuest Inf o&Learning 
File 624:McGraw-Hill Publications 1985-2009/Nov 17 

(c) 2009 McGraw-Hill Co. Inc 



Set Items Description 

51 46 AU=( BONNEAU S? OR BONNEAU, S? OR BONNEAU (2N)(S OR SCOTT)) 

OR BY= BONNEAU (2N) (S OR SCOTT) 

52 1 AU=( NONEMACHER M? OR NONEMACHER, M? OR NONEMACHER ( 2N ) (M OR 

MICHAEL OR MIKE)) OR BY= NONEMACHER ( 2N ) (M OR MICHAEL OR MIKE) 

53 18 AU=( WEINRIB J? OR WEINRIB, J? OR WEINRIB (2N) (J OR JEREMY - 

)) OR BY= WEINRIB (2N) (J OR JEREMY) 

54 0 SI AND S3 

55 65 SI OR S2 OR S3 

56 9 S5 AND (HIERARCH? OR TREE? OR STRUCTURE?) 

57 7 RD (unique items) 



No inventor matches in the NPL . 
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III. Text Search Results from Dialog 



A. Patent Files, Abstract 



File 371:French Patents 1961-2002/BOPI 200209 

(c) 2002 INPI. All rts. reserv. 
File 344:Chinese Patents Abs Jan 1985-2006/Jan 

(c) 2006 European Patent Office 
File 347:JAPIO Dec 1976-2009/Jul (Updated 091030) 

(c) 2009 JPO & JAPIO 
File 350:Derwent WPIX 1963-2009/UD=200973 

(c) 2009 Thomson Reuters 



Set Items Description 

51 774020 CATALOG? OR INVENTOR? OR REGISTER? OR LISTING? 

52 3130316 HIERARCH? OR TREE OR TREES OR STRUCTURE OR STRUCTURES 

53 94673 (SI OR S2) (10N) (CUSTOM? OR PERSONALIZ? OR PERSONALIS? OR U- 

NIQUE OR INDIVIDUAL? OR TAILOR? OR ADAPT? OR MODIF?) 

54 6257 (NODE OR NODES) (5N) (LEAF OR ANCESTOR OR CHILD OR PARENT OR 

ROOT OR TOP OR BOTTOM) 

55 491657 RULE OR RULES OR INSTRUCTION OR INSTRUCTIONS OR STATEMENT - 

OR STATEMENTS 

56 30080 (CONSTRAINT OR CONSTRAINTS OR ITEM OR ITEMS) (10N) (SET OR S- 

ETS OR SUBSET OR SUBSETS OR SERIES OR AGGREGAT? OR COLLECT? OR 
GROUP?) 

57 132 S3 AND S4 AND S5 

58 69 S7 AND IC= (G06F-007/00 OR G06F-0007/00 OR G06F-017/30 OR G- 

06F-0017/30 OR G06F-017/00 OR G06F-0017/00 ) 

59 96 SI AND S2 AND S4 AND S5 

510 38 S9 AND IC= (G06F-007/00 OR G06F-0007/00 OR G06F-017/30 OR G- 

06F-0017/30 OR G06F-017/00 OR G06F-0017/00 ) 

511 7 S9 AND S6 

512 51 S9 AND MC= (T01-J05B2B OR T01-N01A2A OR T01-J05A2C OR T01-J- 

05B3 OR T01-S03) 

513 628119 BUSINESS OR COMMERCE OR ECOMMERCE OR B2B OR SALES OR SELL? 

514 15 S9 AND S13 

515 10 S7 AND S13 

516 29 Sll OR S14 OR S15 

517 14 S16 AND IC= ( GO 6F-0 0 7 / 0 0 OR G06F-0007/00 OR G06F-017/30 OR - 

G06F-0017/30 OR G06F-017/00 OR G06F-0017/00 ) 

518 42 S10 OR S17 

519 12 S18 AND AY=1950:2001 



19/5/1 (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2009 Thomson Reuters. All rts. reserv. 

0015787590 - Drawing available 

WPI ACC NO: 2004-675795/200466 

Related WPI Acc No: 2000-137007; 2003-371023 

XRPX Acc No: N2004-535551 

Categorized event data display apparatus for use in commerce server 
system, classifies data records into several clusters, and performs 
multi-level hierarchical cluster organization based on similarity 
between each cluster pair 
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Patent Assignee: BRADLEY P S (BRAD- I); CHICKERING D M (CHIC-I); HECKERMAN 

D E (HECK- I); MEEK C A (MEEK- I); MICROSOFT CORP (MICT) 

Inventor: BRADLEY P S; CHICKERING D M; HECKERMAN D E; MEEK C A 
Patent Family (2 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 20040181554 Al 20040916 US 1998104751 A 19980625 200466 B 

US 2001845151 A 20010430 

US 2004808064 A 20040324 

US 7333998 B2 20080219 US 2004808064 A 20040324 200814 E 

Priority Applications (no., kind, date): US 1998104751 A 19980625; US 
2001845151 A 20010430; US 2004808064 A 20040324 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 20040181554 Al EN 53 18 C-I-P of application US 1998104751 

Continuation of application US 2001845151 
C-I-P of patent US 6216134 
Continuation of patent US 6742003 

Alerting Abstract US Al 

NOVELTY - A processor classifies the data records associated with the 
occurrence of corresponding events, into several clusters based on the 
attribute/value pairs associated with each record, in response to execution 
of stored instructions. The multi-level hierarchical cluster 
organization is performed and is displayed, based on similarity measure 
determined between each pair of clusters. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1 . categorized event data display method; and 

2. recorded medium storing categorized event data display program. 

USE - For hierarchically displaying categorized event data in 
commerce server system incorporating scalable processing 
infrastructure for accessing business-to-consumer and business 
-to-business electronic commerce web sites for providing user 
profiling, product cataloguing and content management, transaction 
processing, targeted marketing and merchandising functionality and analysis 
of consumer buying activities. 

ADVANTAGE - Allows data analyst to understand the similarity and 
dissimilarity between the categories, to interact with the category graph 
for obtaining further information related to categories, to control 
combining and splitting of categories, to focus on certain category and to 
de-emphasize a category. 

DESCRIPTION OF DRAWINGS - DESCRIPTION OF DRAWING - The figure shows the 
schematic view of event data display. 

Title Terms/Index Terms/Additional Words: EVENT; DATA; DISPLAY; APPARATUS; 
SERVE; SYSTEM; CLASSIFY; RECORD; CLUSTER; PERFORMANCE; MULT I ; LEVEL; 
tt^vvv"^; ORGANISE; BASED; SIMILAR; PAIR 

Class Codes 

International Classification (+ Attributes) 
IPC + Level Value Position Status Version 
00. A I F B 20060101 

^ A I R 20060101 
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Vos. " ' ^ C I F B 20060101 
^ C I R 20060101 

ECLA: G06F-017/30S8R, G06F-017/30T4V 

US Classification, Current Main: 707-104100; Secondary: 707-E17092 
US Classification, Issued: 707104.1, 707101, 7076, 707104.1 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-J05B3; T01-N01A2A; T01-S03 



19/5/2 (Item 2 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
0014715492 - Drawing available 
WPI ACC NO: 2005-063109/200507 
XRPX Acc No: N2005-054589 

Patent Assignee: TRILOGY DEV GROUP INC (TRIL-N) 

iiiiiiiiiiiiiiiiiiiii 

Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 6834282 Bl 20041221 US 2001884180 A 20010618 200507 B 



Priority Applications (no., kind, date): US 2001884180 
Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 6834282 Bl EN 11 3 



Alerting Abstract US Bl 

NOVELTY - The hierarchy includes a parent nodes from 
which multiple child nodes representing subset of items are branched. One portion of 
nodes specify the constraints defining scope of subset of itesss and other 
portion of nodes specify no constraints and establish a logical 
group defining scope of subset of items. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. method of representing items in database 1 iou« ^v" ^ ; and 

2 . method of browsing items stored in database. 

USE - For representing items stored in seller's catalog- 
database storing online catalogs and websites for facilitating 
e-coaaaerce, e-procurement in internet, for computer hardware 
and software manufacturing and sales, professional services, 
financial services, automotive sales and manufacturing, 
telecommunication sales and manufacturing, medical and 
pharmaceutical sales and manufacturing, and construction industries. 

ADVANTAGE - The seller establishes a set of rule 
bas.«: searches for each buyer or buyer organization simply. 

DESCRIPTION OF DRAWINGS - The figure shows the schematic diagram of the 

143,145,147,151 nodes 
155 peripherals 
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Title Terms/Index Terms/Additional Words: HIERARCHY; REPRESENT; ITEM; 
CATALOGUE; DATABASE; MULTIPLE; CHILD; NODE; ONE; PORTION; SPECIFIED 
; CONSTRAIN; DEFINE; SCOPE; SUBSET; NO 



Class Codes 

International Classification (+ Attributes) 
IPC + Level Value Position Status Version 
w I ' V A I R 20060101 

Vf*- " " 00 A I R 20060101 

Vos. " ' V C I R 20060101 

Vos. " ' C\ C I R 20060101 

ECLA: G06F-017/30G3 

US Classification, Current Main: 707-100000; Secondary: 705-027000, 
707-E17012, 715-853000 

US Classification, Issued: 707100, 70527, 345853 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-J05B2B; T01-N01A2A 



19/5/3 (Item 3 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
0013340979 - Drawing available 
WPI ACC NO: 2003-428590/200340 
XRPX Acc No: N2003-342104 

Patent Assignee: MICROSOFT CORP (MICT) 
Inventor: MARIANI R; MONBERG J C; STAAB S A 
Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 6523021 Bl 20030218 US 2000629275 A 20000731 200340 B 



Priority Applications (no., kind, date): US 2000629275 A 20000731 



Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 6523021 Bl EN 24 6 



Alerting Abstract US Bl 

NOVELTY - A directory of business listings comprising a 
tree having leaf level editorial nodes with associated business category labels and 
industry standardized code-based business listings is provided. A search query related 
to a desired category is received and compared with editorial nodes to determine 
a matching node used to retrieve associated industry standardized 
code-based business listings . 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1 . computer-readable medium storing business* directory search 

results provision program; and 
2 .business directory search result pi ov s.s. ion system. 

USE - For providing search result of bus : in«»s.i directory through 
Internet, wide area network (WAN) and local area network (LAN) . 
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ADVANTAGE - Provides more relevant and useful search results to user in 
an efficient manner and allows the user to expend fewer resources to obtain 
desired directory ? * i?; i a ^ ; . 

DESCRIPTION OF DRAWINGS - The figure shows the block diagram of an 
illustrative data taxonomy for the categorization of listing data. 

Title Terms/Index Terms/Additional Words: BUSINESS; DIRECTORY; SEARCH 

; RESULT; PROVISION; METHOD; COMPARE; QUERY; CATEGORY; NODE; DETERMINE; 
MATCH; RETRIEVAL; ASSOCIATE; CODE; BASED 

Class Codes 

International Classification (Main): o < " 0 
ECLA: G06F-017/30W1 

US Classification, Issued: 7072, 70710, 707104.1 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-J05B2B; T01-N01A2B; T01-N03A2; T01-S03 



19/5/5 (Item 5 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
0012461460 - Drawing available 
WPI ACC NO: 2002-407535/200244 
XRPX Acc No: N2002-320093 

Payload correlation method for advertisement delivery system, involves 
evaluating catalog based on subset of client attribution 
corresponding to payload request 
Patent Assignee: MICROSOFT CORP (MICT) 
Inventor: THOMPSON D R; THOMPSON R D 
Patent Family (4 patents, 27 countries) 



Patent 






Application 










Number 


Kind 


Date 


Number 


Kind 


Date 


Update 




EP 1193942 


A2 


20020403 


EP 2001123061 


A 


20010926 


200244 


B 


US 20050203945 


Al 


20050915 


US 2000672675 


A 


20000928 


200561 


E 








US 2005117807 


A 


20050429 






US 7206774 


Bl 


20070417 


US 2000672675 


A 


20000928 


200728 


E 


US 7421423 


B2 


20080902 


US 2000672675 


A 


20000928 


200859 


E 








US 2005117807 


A 


20050429 







Priority Applications (no., kind, date): US 2000672675 A 20000928; US 

2005117807 A 20050429 
Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

EP 1193942 A2 EN 22 14 

Regional Designated States , Original : AL AT BE CH CY DE DK ES FI FR GB GR 

IE IT LI LT LU LV MC MK NL PT RO SE SI TR 
US 20050203945 Al EN Continuation of application US 2000672675 

US 7421423 B2 EN Continuation of application US 2000672675 

Continuation of patent US 7206774 

Alerting Abstract EP A2 

NOVELTY - The condition statement of payload obtained corresponding 
to subset of client attributes are correlated into a catalog 
including attribute, evaluator, value, payload and conjunction lists. The 
catalog is evaluated based on the subset of client attribution, and 
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the payload is delivered. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. Recorded medium storing payload correlating program; 

2 . Communication medium 



USE - For correlating payload in computer system for advertisement 
delivery system, and also for personal computer, server computers, laptop 
devices, multiprocessor systems, microprocessor-based systems, network PCs, 
mini computers, etc. 

ADVANTAGE - The system facilitates the correlation of advertisement media 
payload to a specific subset of client attributes submitted by a content 
provider and therefore the catalog data, mitigates the need to 
evaluate the advertisement media without applying to the subset of client 
attributes . 

DESCRIPTION OF DRAWINGS - The figure shows a block diagram of the 
advertisement delivery system. 

Title Terms/Index Terms/Additional Words: PAYLOAD; CORRELATE; METHOD; 
ADVERTISE; DELIVER; SYSTEM; EVALUATE; V Cv>'*'y ; BASED; SUBSET; 

CLIENT; CORRESPOND; REQUEST 



Class Codes 

International Classification (+ Attributes) 
IPC + Level Value Position Status Version 



G06F-- 


-0017/30 


A 


I 


F B 


20060101 


H04L- 


-0029/06 


A 


I 


R 


20060101 


H04L- 


-0029/08 


A 


I 


R 


20060101 


fiOSF- 


-00.17/30 


C 


I 


F B 


20060101 


fiOSF- 


-00.17/30 


C 


I 


B 


20060101 


H04L- 


-0029/06 


C 


I 


R 


20060101 


H04L- 


-0029/08 


C 


I 


R 


20060101 



ECLA: H04L-029/08N27B 

US Classification, Current Main: 707-002000, 707-102000; Secondary: 
707-006000, 707-101000, 707-102000 

US Classification, Issued: 707102, 7073, 7071, 7074, 7072, 7076, 707101, 707102 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-N01A2C; T01-S03 



19/5/6 (Item 6 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
0011099674 - Drawing available 
WPI ACC NO: 2002-035461/200205 
XRPX Acc No: N2002-027168 

Method for efficient writing/description of 
structures e.g. for the Internet, requires 
elements and subordinate nodes after the i: 
Patent Assignee: MUESCHENBORN H (MUES-I); 
Inventor: MUESCHENBORN H; MUSCHENBORN H 
Patent Family (3 patents, 2 countries) 
Patent Application 
Number Kind Date Number 

DE 10129286 Al 20011031 DE 10129286 



3.ro^ data- 
ig of data 
xroauctory node 
MUSCHENBORN H (MUSC-I) 



Kind Date Update 
A 20010618 200205 
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DE 20114370 Ul 20011129 DE 10129286 U 20010618 200205 E 

DE 20114370 U 20010618 

US 20030033314 Al 20030213 US 2002161748 A 20020605 200314 E 



Priority Applications (no., kind, date): DE 10129286 A 20010618; DE 
20114370 U 20010618 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

DE 10129286 Al DE 23 2 

DE 20114370 Ul DE Based on application DE 10129286 

Alerting Abstract DE Al 

NOVELTY - The method of platform-independent writing or describing of any 
' ■ ^ organized data-structure with at least one 

node-root overcomes the limitations of data-tress using 

platform-independent language in plain text, such as SGML, HTML etc for 
applications in heterogeneous networks e.g. the Internet. 

DESCRIPTION - Each node can contain any number of data elements and any 
number (inclusive of 0) of sub-ordinate nodes. At least one node is 
introduced by the a maximum of one separate character (AK) of a specified 
alphabet (A) , and at least one node after the said introductory character 
(AK) in any sequence lists the data elements and subordinate nodes 
contained in the said nodes. 

USE - Platform-independent writing/description of any hi<=; rraxchi <::■:• ily organized data- 
Structure, as well as parsers, generators and systems. 

ADVANTAGE - Enables any '.'vwa! xoa , organized data structure with any type of data 
to be efficiently platf orm-independently described so that it can be easily, quickly 
and cost-favorably entered, stored and exchanged in a heterogeneous network, 
such as the Internet. 

DESCRIPTION OF DRAWINGS - An EDL- document for representing a 

\ organized data-structure is given. (Contains non-English language text). 

Title Terms/Index Terms/Additional Words: METHOD; EFFICIENCY; WRITING; 
DESCRIBE; HIERARCHY; DATA; STRUCTURE; REQUIRE; LIST; ELEMENT; 
SUBORDINATE; NODE; AFTER; INTRODUCING 

Class Codes 

International Classification (+ Attributes) 
IPC + Level Value Position Status Version 
Vos. " ' ^ A I R 20060101 

^ C I R 20060101 

ECLA: G06F-017/30G, G06F-017/30W7S 

US Classification, Current Main: 707-100000; Secondary: 707-E17118 
US Classification, Issued: 707100 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-F05E; T01-N01D2; T01-N03B2; T01-S01B; T01-S01C 



19/5/8 (Item 8 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
0010812559 - Drawing available 
WPI ACC NO: 2001-429317/200146 
XRPX Acc No: N2001-318760 
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Structurized document search procedure involves generating search graph 
containing <■ \ x o % x information on document and using index 
information, search plan showing search process procedure is generated 
Patent Assignee: TOSHIBA KK (TORE) 

Inventor: HATTORI M; KANEWA T; NONOMURA K; KANAWA T 
Patent Family (3 patents, 2 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

JP 2001147933 A 20010529 JP 1999330236 A 19991119 200146 B 
JP 3754253 B2 20060308 JP 1999330236 A 19991119 200618 E 

US 7054854 Bl 20060530 US 2000714627 A 20001117 200636 E 



Priority Applications (no., kind, date): JP 1999330236 



19991119 



Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

JP 2001147933 A JA 23 27 

JP 3754253 B2 JA 28 Previously issued patent JP 2001147933 



Alerting Abstract JP A 

NOVELTY - Based on search demand, search graph containing s-t:^'. *.v 
information is generated. Index information about actual data in 
structurized document database is used to generate search plan showing the 
search process procedure from search graph. By using structurizing document 
database, the search result satisfying the search demand is obtained. 

DESCRIPTION - An INDEPENDENT CLAIM is also included for a structurized 
document search apparatus. 

USE - Used for search of data in database. 

ADVANTAGE - Search can be done without increasing the amount of calculation. 

DESCRIPTION OF DRAWINGS - The figure shows the drawing explaining system 
assembly of structurizing document database system. (Drawing includes 
non-English language text). 

Title Terms/Index Terms/Additional Words: DOCUMENT; SEARCH; PROCEDURE; 
GENERATE; GRAPH; CONTAIN; < " , v ; INFORMATION; INDEX; PLAN; 
PROCESS 



Class Codes 

International Classification (+ Attributes) 
IPC + Level Value Position Status Version 
G06F-0012/00 A I L B 20060101 
G06F-0012/00 A I L R 20060101 
G06F-0017/21 A I F R 20060101 
A I F B 20060101 
00. A I L B 20060101 

0v ^ A I L R 20060101 
^ A I F B 20060101 
G06F-0012/00 C I L B 20060101 
G06F-0012/00 C I L R 20060101 
G06F-0017/21 C I F R 20060101 
C I L B 20060101 
C I L R 20060101 
C I L B 20060101 
ECLA: G06F-017/30X7P3 

US Classification, Current Main: 707-003000; Secondary: 707-100000, 
707-200000, 707-E17131 
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US Classification, 



Issued: 7073, 707100, 707200 



JP Classification 

FI Term 
G06F-012/00 
G06F-015/20 
G06F-015/40 
G06F-015/40 
G06F-017/21 
G06F-017/30 
G06F-017/30 
G06F-017/30 



547 
590 
340 
370 . 
590 
140 
170 . 
419 



Facet Rank Type 



F-Term 
Theme 
5B009 
5B075 
5B082 
5B109 
5B075 
5B075 
5B075 
5B009 



View Point 
+ Figure 



ND03 
ND35 
NK47 
VA02 



Additional 
Code 



File Segment: EPI; 

DWPI Class: T01 

Manual Codes (EPI/S-X) : 



T01-J05B3 



19/5/9 (Item 9 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
0009255140 - Drawing available 
WPI ACC NO: 1999-183017/199916 
XRPX Acc No: N1999-134431 

Hypertext editing system for world wide web content editing 

Patent Assignee: INOUE K (INOU-I); KAWAGUCHI K (KAWA-I); MATSUSHITA DENKI 
SANGYO KK (MATU) ; MATSUSHITA ELECTRIC IND CO LTD (MATU) ; NAKANISHI Y 
(NAKA-I); SAKUSHIMA K (SAKU-I) 

Inventor: INOUE K; KAWAGUCHI K; NAKANISHI Y; SAKUSHIMA K 

Patent Family (6 patents, 27 countries) 

Patent Application 



Number 


Kind 


Date 


Number 


Kind 


Date 


Update 




EP 


903677 


A2 


19990324 


EP 


1998307549 


A 


19980917 
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JP 
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E 


CA 


2245243 


Al 


19990322 


CA 


2245243 
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19980917 


199936 
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US 
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Al 
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US 
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19980918 
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EP 
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EP 
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DE 


69810048 
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DE 
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Priority Applications (no., kind, date): JP 1997256328 A 19970922; EP 
1998307549 A 19980917 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

EP 903677 A2 EN 36 26 



EIC3600 SEARCH RESULTS 



22 



11/17/2009 



Regional Designated States , Original : AL AT BE CH CY DE DK ES FI FR GB GR 

IE IT LI LT LU LV MC MK NL PT RO SE SI 
JP 11096159 A JA 14 

CA 2245243 Al EN 

EP 903677 Bl EN 

Regional Designated States , Original : DE FR GB 

DE 69810048 E DE Application EP 1998307549 

Based on OPI patent EP 903677 

Alerting Abstract EP A2 

NOVELTY - The system includes a hierarchical control device for the 
hyperlink relationship information, where parent-children order is 
introduced to the hyperlink relationship between node data. A node group 
existing in a range is locked to exert influence when a specific node is 
edited from the control, and the influence range is determined by a lock 
object finder. The locking device acquires parent , offspring and 
ancestor node groups . 

USE - For editing hypertext on the World Wide Web. 

ADVANTAGE - System allows multiple users to edit hypertext documents 
associated with each other without causing contradictions. 

Title Terms/Index Terms/Additional Words: EDIT; SYSTEM; WORLD; WIDE; WEB; 
CONTENT 



Class Codes 

International Classification (+ Attributes) 
IPC + Level Value Position Status Version 



L R 20060101 
R 20060101 
R 20060101 
R 20060101 
L R 20060101 
L R 20060101 
R 20060101 
R 20060101 
R 20060101 
L R 20060101 

ECLA: G06F-017/21F8, G06F-017/22, G06F-017/22L, G06F-017/22M, G06F-017/24 
US Classification, Current Main: 715-205000 
US Classification, Issued: 707501.1 



G06F-0012/00 
G06F-0017/21 
G06F-0017/22 
G06F-0017/24 

G06F-0012/00 
G06F-0017/21 
G06F-0017/22 
G06F-0017/24 



JP Classification 

FI Term Facet Rank Type 

G06F-012/00 535 Z 

G06F-012/00 547 H 

G06F-015/20 550 E 

G06F-015/20 554 N 

G06F-015/40 370 A 
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5B009 
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QB11 
UU05 
UU40 
VCOl 



File Segment: EPI; 

DWPI Class: T01 

Manual Codes (EPI/S-X) : 



T01-J05B2B; T01-J11A; T01-J11C1 



19/5/10 (Item 10 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2009 Thomson Reuters. All rts. reserv. 
0008567250 - Drawing available 
WPI ACC NO: 1998-101244/199809 

Query processing method for database - using index types that are not built 
into database, and generating routines for managing index io' v \ 
that are not supported by database system 
Patent Assignee: ORACLE CORP (ORAC) 

Inventor: BANERJEE J; DAS S; DEFAZIO S; FAZIO S D; FREIWALD C; HONG C; 

MURTHY R; NORI A; SRINIVASAN J 
Patent Family (6 patents, 76 countries) 
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Division of patent US 5893104 
CA 2259544 C EN PCT Application WO 1997US11194 

Based on OPI patent WO 1998001811 

Alerting Abstract WO A2 

The database query processing method involves generating routines for 
managing an index structure that is not supported by a database 
system, and submitting to the database system data that identifies the 
routines . 

In response to statements issued to the database system by the 
client, the database calls the routines, and the routines perform the steps 
of creating the index structure using data from a data container in 
the database, and generating data that indicates which data in the data 
container satisfies a query issued by the client. 

USE - Processing query in database system by supporting 

USE - non-native access methods in database server. 
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Alerting Abstract EP A 

A tree unit stores a number of keys in a tournament tree 
-\ "\ o' x\ v . A resolution unit resolves the tournament tree to 
determine a tournament champion in a single comparison cycle. An update 
unit, coupled to the store and resolution unit, update the tree unit 
witn data for a next comparison cycle. Data stream units are coupled to the 
tournament tree structure to feed an ordered list comprising a 
subset of the keys to the tree structure . 

The structure comprises a number of storage devices, comprising key 
storage storing key data indicative of one of the keys and address storage 
to store source identification data indicative of one of the data streams, 
from which one of the keys originated. 

ADVANTAGE - Storage to storage traffic is drastically reduced because the 
hardware tree and update logic is implemented in the vector processor. 

Equivalent Alerting Abstract US A 

The tree sorter has hardware logic node registers and output 
selectors with comparators and enables a vector processor to perform sort 
and merge operations. One output record is provided in each cycle. Vector 
registers provide input data to the hardware tree 

structure. Output records sorted by key together with address ID are 
placed in storage. 

Multiple Vector count and multiple Vector Interruption Index (VIX) 
operation, string length and merge masks are used in conjunction with a 
vector merge instruction. The data input record key field has both 
long and short formats. Actual key data or codewords may be used. The 
vector merge forms a new codeword when compare equal codewords are 
encountered. By storing sorted keys (codewords) plus the address ID, reuse 
of codewords (in formation of longer strings, etc.) is made possible. 

ADVANTAGE - Enhancement performance scalar operation. Storage to storage 
traffic is drastically reduced as hardware tree and update logic are 
implemented in Vector Processor. 
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Alerting Abstract EP A 

In the search apparatus each terminal node of the tree 
structure is set if the item represented satisfies a 
predetermined criterion (instruction ready for execution, or free 
block of data in a cellular array) . A non-terminal node is set if any of 
its subordinate nodes is set. The tree is stored in random-access 
memory (20) contg. one bit for every nods except the root 
node, and addressed by the five least significant bits from an 8-bit 
address register (21). 

Data output is fed to a four-bit register (23) and priority encoder 
(24) representing the first set bit. A control register (25) controls 
data input to the random-access memory (20) via selection logic (26). 

USE/ADVANTAGE - Parallel processing system. Search accelerated without 
recourse to expensive associative memory. 



Equivalent Alerting Abstract US A 

The search apparatus comprises a device for maintaining a representation 
of a tree structure comprising a number of interconnected 
nodes including a root node and a number of terminal 

nodes, each node being set to a predetermined state if any one of its 
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subordinate nodes is set in a predetermined state. A path is followed 
through the tree, starting from the root, node and passing 
through a series of nodes all of which are set in their predetermined 
states until a terminal node in its predetermined state is reached. 

The maintaining device comprises a random-access memory having a number 
of individually addressable locations each of which holds a number of bits, 
each node of the tree other than the root node being 

represented by one of the bits. Each location in the random-access memory 
contains b bits, and a node represented by bit y of locations x of the 
memory has b subordinate nodes represented by the b bits in location bx + y 
of the memory. (6pp)t 
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INTENTION-BASED AUTOMATED CONFLICT PREDICTION AND NOTIFICATION SYSTEM 
SYSTEME AUTOMAT I SE DE PREDICTION ET DE NOTIFICATION DE CONFLITS A BASE 

D' INTENTION 
Patent Applicant/Inventor: 
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US (Nationality) 
Legal Representative: 
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Publication Language: English 
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Fulltext Word Count: 7473 

International Patent Class (v7) : GG6F-G17/30 
Fulltext Availability: 

Detailed Description 

Claims 

. . .the art will appreciate that the language converter 144 includes a 
defined vocabulary, such as verbs, adverbs, and adjectives that enables 
conversion of natural language statements to a spatial-temporal 
format. Similarly, converting "Establish AO FOX" to spatial temporal 
format produces "create (AO [AO FOX])". This indicates that an area of 
operations (AD) will be created that is named AO FOX. Combining the 
^ i < =; produces "At [Start [6, At [1/6/1999 Future [6, attack 

(BP [BP103] ) ] ] ] create (AO [AO FOX])]." The structure of this 
- N enables efficient reading to mean that an attack will 
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take place on 1/6/1999. at 0800 on battle position BP 103, which will 
create . . . 

..objects, it notifies the database interface 520 and the logic system 515 
of the new information. The logic system 515 uses a set of predefined 
rules, such as military doctrine, to determine it the attributes of 
any of these data messages violate any rules. For example when an 
instruction is received to initiate an attack, the logic system 
determines whether the commander has followed the proper military 
procedures based on the predefined rules. The database interface 
520 communicates with and constantly scans the database management system 
146 for new information from other systems and passes this new 
information ... nodes and/or with the nodes representing other things such 
as medication type, medication dosage, pre-existing conditions, and 
patient history in medical applications, and inventory, production 
scheduling, employee availability, and vehicle location in a management 
system applications. In addition to navigational nodes, the preferences 
panel 620 includes navigational buttons 622... 

..between spherical navigation and linear navigation. Other buttons could 
include an areas (A) button that allow quick navigation to the areas node 
of the preferences tree. Similarly, a relationship button (R) , 
fragmentary order button (F) , and units button (U) enable efficient 
navigation to their respective portions of the preferences tree. 
The preferences panel 620 also includes navigational clues that provide a 
quick-reference for users. For example, the preferences panel 620 lists 
the immediate parent, of the current node next to the label 
Parent and lists the main branch of the preferences under display. 
Turning now to FIG. 613, it depicts two Windows@-based screens generated 
by the user . . . 
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Detailed Description 

Claims 

Claim 

allows user to pick attributes for, and select to 
create, a new template-1044 

-if user selects to create a new template-1046 

-create a tree data structure comprised of a document root 

node, and one 

page node under it~1048 

-create a default TSL style sheet-1 050 
-display template in document window-1 052 
-display tree in structure view~l 054 
'FIGS 60 
-fileSave-1056 

-display File Save dialog box which allows a user to edit the name of, 
select a file directory. . . 
. . .058 

-if user selects to save template under a given name at a given 
directory~l 060 

-create an xml representation of the template's tree data 
structural 062 

-save xml representation in a template file with the given name and a xdt 
file extension in the given directory-1064 
-saves corresponding style... 

. . .65 

-propertiesEditor (selection) ~1 126 

-dispjay Properties editor dialog box with currently selected tab shown, 
displaying for the currently selected tab two columns, the first 
listing attributes of the selection and the second a user-editable 
field listing the current value of that 
attribute for the currently selection~l 128 

-if use selects to display other of two tabs-1 130 -display that... 
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Detailed Description 

Claims 

time intervals, the effects of newer events get 1 5 reflected in the 
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global solutions computed subsequently. Because of the nature of the 
problem, simple rule-based heuristics can be used to make local 
optimization decisions prior to invoking the Optimizer. Such 
preprocessing can significantly reduce the turnaround time in responding 
...optimization problem to the Optimizer. A somewhat advanced, but 
optional treatment of the Preprocessor is to partially evaluate an event 
using a basic set, of rules so as to reduce the amount of 
processing done by the Optimizer. In general, this can lead to globally 
non-optimal solutions, but in many instances simple rules can be 
constructed and embedded in the Pre rocessor so as to keep the solutions 
globally optimal while 
P 

reducing the load on the Optimizer... 

. .wherein the sampling of data from repository objects of the island into 
their partial copies effectively combines the effect of all events that 
have been registered (updated) in the repository. When the 

preprocessor picks an up/down event for processing, it marks all resource 
objects in the island affected by the... and soft dependencies is 
straightforward. Gossamers are of two kinds - onlining and offlining. 
Onlining gossamers bring resources up and offlining gossainers bring 
resources down. The structure of onlining and offlining gossamers 
is symmetric: each has a single root nods. Onlining commands 
are executed in a bottom-up manner by a gossamer, and 5 offlining 
commands are executed in a top-down manner by a. . . 
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Claims 



. . . For example, using a lexical taxonomy of companies 

organized I u v > 11 I io,' . by industry type, in conjunction with a 

topic taxonomy of legal issues, a user could ask the system to: 

"Show documents which (a) mention sof tware . . . at or near the topic of 

"intellectual property protection" in the legal issues topic taxonomy. As 

shown in FIG. 4, taxonomy 3 0 may comprise a tree (a 

hierarchical directed acyclic graph) or a DAG (directed acyclic 

graph) structure. Briefly, a directed acyclic graph is a graph in 

which edges have a direction (an edge from node A to node B is different 



. . .next, it is possible to return to a node previously visited) . A node . 
a DAG may have multiple parents, but a node in a tree has at most 
one parent. In some embodiments only trees are allowed, meaning 
that all concept nodes have one and only one parent. In other 
embodiments DAG ' s are allowed, meaning that concept nodes can have 
multiple parents. Semantically , concept nodes in each taxonomy represei 
classifications in a. . . 



..a company's complete product line, and another might represent 
geography — different parts of the world. A general but not universal 
implication of one concept node being a child of another is 
that the parent represents a more general classification and the child a 
more specific sub-classification. Using vehicles as an example, a... 

. .may be used. Taxonomic distance is the distance between concept nodes as 
defined by such a function. One such ftiriction weights the distance from 
a parent concept node to its child differently from the 
distance from the child to the parent. The motivation for this can be 
seen by an example: suppose the system has identified... 

..and dictionary lookup techniques known in the art. In one embodiment, 
they are marked within the content using XML-based markers. 15 Similarly 
to content structure markup, the invention in its broadest aspect 
is not limited to any particular technique for identification or markup 
of technical terms. Next, in step 53 0 ... simultaneously improving the 
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quality of operation. The input into the knowledge map generation 
mechanism is a set of documents and a set of "target" taxonomy root 
nodes. The output is a knowledge map. A set of steps and algorithms 
that translate the former into the latter is described below. The 
starting point... 

..document format and type. The second input into the process (step 904) 
is a set of taxonomy root conceptnodes . One taxonomy is generated for 
each root. node. A root concept -node is 

essentially the "name" of a taxonomy, and identifies the perspective on 
or facet of the 10 knowledge domain covered by the taxonomy. Each 
root concept-node is the starting point for manufacturing a 
taxonomy, which is essentially an orthogonal view of the knowledge 
contained in the corpus. While the number of root concept- 
nodes is not limited, the set of root, concept-nodes 
must meet three tests in order to be a valid input. First, the 
concept-nodes do not overlap. Second, the concept-nodes are relevant. 15 
Third, the concept-nodes are orthogonal. The purpose of each root, 
concept-node is to be the seed for growing a full taxonomy. 
Therefore, the root nodes should not "overlap". Each 
root concept-node should generally be the basis for a 

discrete perspective on the underlying knowledge to be represented in the 
knowledge map. Overlap occurs when two root nodes are 

provided that are actually identical or nearly 20 identical. In effect, 

the root concept-nodes are synonyms, and taxonomies generated 

from them would cover substantially the same portion and aspect of the 

knowledge domain. For example, the root nodes "Geography - 

The World" and "Nationality" may, for a given knowledge domain, turn out 

to be overlapping concepts. If all or most of the terms ascribed to two 

taxonomies overlap (i.e., they are ambiguous terms), then the taxonomies 

are non-discrete and are preferably combined into a single root 

node. If overlap is found, the input set of concept-nodes should be 

fixed and the knowledge map generation process re-initiated. Each 

root concept-node is a valid 5 foundation for a view of 

knowledge actually contained in the corpus. Irrelevance occurs when a 

root concept node has no relationship to the content. For 

example, the concept-node "Geography - The World" would be irrelevant to 

a corpus that does not deal with "place" in any respect (combinatorial 

chemistry, for example) . If few or no terms are ascribed to a particular 

root, then that root concept-node is probably not 10 

relevant. The cure is to eliminate the concept-node from the input set 
and to re-initiate the knowledge map generation... 
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English Abstract 

. . .processing a query in a database system using index types that are not 
built into the database system are disclosed. Routines for managing an 
index structure that is not supported by a database system are 
generated. Data that identify the routines are submitted to the database 
system, thereby "registering" the index types with the database 
system. In response to statements issued to the database system by 
a client, the database system call the routines, causing the routines to 
create an index structure using data from a data container in the 
database, ana to generate data tnat indicates which data in the data 
container satisfies a query issued by the client. The routines of the 
registered index type extend the indexing capabilities of the 
database systems and one or more such index types can be registered 
with the database system. The index structure managed by the 
routines may be maintained within segments of the database, and the 
segments may be accessed as index-only tables. Storing a row of data in a 
database using index-only tables involves storing in a leaf 
node an index entry that includes a key value along with all other 
values in the row of data. If the row of data exceeds a. . . 
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Detailed Description 

tests, and procedures) and each of these types may be further broken 
down into subtypes. These types and subtypes may be useful in designing a 
.v. o' ^"i 'I database. However, certain medical knowledge may be 
accurately categorized in many ways. For example, celiac disease may be 
categorized as both a digestive disorder and. . . 

. . .may otherwise disagree on how to categorize many parts of medical 
knowledge . 
4 

SUBSTITUTE SHEET (RULE 26) 

Thus, the useftilness of such cateizorizations in a hierarchical 
database is severeiv UMI'ted. Applicant (s) are unaware of any existing 
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Sequential decision models (SDM) are an important element of expert 
system optimization when the cost or time to collect inputs is significant 
and inputs are not known until the system operates. Bayesian belief 
networks are difficult to use for SDM because they are non-monotonic ; any 
input may revise belief levels up or down. This dissertation examines only 
the problem of minimizing the cost of collecting information in order to 
make a decision. New methods are presented for overcoming Bayesian 
non-monotonicity in certain types of network structures, decomposable 
networks . 

Decomposable networks possess exploitable characteristics that can be 
used to overcome non-monotonicity. Conditional independence among inputs i 
decomposable networks leads to an efficient algorithm for incremental 
computation of bounds on the belief level of the query. Directed 
paths from the query to every input allow independent assessment of 
the impact each input has on the goal. Bounds are subsequently used to 
develop a stopping condition for queries characterized by a finite 
set of discrete, mutually exclusive actions. This leads to the concept of 
"captured" query that can no longer revise its belief level by 
acquiring additional inputs. We further extend the procedures by 
introducing the concept of a shielded input — an input that has no directed 
path from the query. Such nodes have limited impact on the query. 

The second contribution is the development of an algorithm for 
converting a Bayesian belief network into a decision table. The rules 
(individual rows in the table) are minimal in the sense that every input i 
a rule is necessary to trigger the stopping condition. The table is 
also specifiably complete in that varying the parameters of the algorithm 
will vary the amount of the solution space covered by the table. 

The two procedures have been in The Bayesian Network Cost Reduction 
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System (BANCORES) which supports ad hoc and repetitive queries . 
Empirical testing indicates substantial savings in input costs can be 
achieved using BANCORES instead of using a brute force solution methodology 
that acquires all inputs. 
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In this dissertation, a branch and bound algorithm is presented for 
optimally solving a set of scheduling and tool loading problems on a 
Flexible Manufacturing System (F.M.S.). The algorithm seeks to develop a 
feasible set of start times for all operations within a set of jobs, and to 
simultaneously allocate tools to machines to perform these operations such 
that all due dates are met, or total weighted tardiness measures are 
minimized. If total weighted tardiness is zero, (i.e. all due dates are 
met), the secondary objective of producing a schedule which maximizes the 
slack of the job that has the least slack is pursued. The solution is 
constrained by both technological (precedence) and resource (tool magazine 
capacity and machine capacity) constraints. 

The scheduling problem in an F.M.S. is significantly more complex than 
the general class of multiple resource-constrained scheduling problems 
because: (1) Each machine is quite versatile and is capable of performing 
many different operations. (2) The system can machine several parts 
simultaneously. (3) Each part may have alternate routes through the system. 
Consequently, optimally scheduling operations and allocating tools in an 
F.M.S. rapidly becomes very difficult if realistic sized problems are 
considered . 

The algorithm addresses this concern through capitalizing on the 
special structure of these problems and realizes computational 
efficiencies through the following: (1) Two heuristics for producing upper 
bounds. These upper bounds are used in conjunction with the lower bound to 
prune inferior nodes from the tree. (2) Dominance rules 
which are applied when branching from each node of the branch and 
bound tree. (3) A decision vector which is used to select an active 
node from which to branch, and to guide the search through the 
tree for improved upper bounds. (4) A lower bound which combines 
precedence and resource constraints. 

Extensive computational tests have been conducted using the branch and 
bound algorithm. These tests include 34,400 randomly generated problems 
ranging from 1 to 17 jobs containing 2 to 4 operations each in Flexible 
Manufacturing Systems ranging in size from 5 to 10 machines. The results 
indicate a good deal of success in solving realistic sized problems. 



EIC3600 SEARCH RESULTS 



40 



11/17/2009 



21/5/3 (Item 3 from file: 35) 

DIALOG (R) File 35 : Dissertation Abs Online 
(c) 2009 ProQuest Inf o&Learning . All rts. reserv. 
1065727 ORDER NO: AAD89-09671 

THE DESIGN AND ANALYSIS OF ALGORITHM AND DATA ^iXvTV FOR EFFICIENT 
SOLUTIONS OF MINIMUM-COST NETWORK FLOW PROBLEMS ON MISD AND MIMD 

Author: HO, SHAN-HUI 

Degree: PH.D. 

Year: 1988 

Corporate Source/ Institution : THE UNIVERSITY OF TEXAS AT AUSTIN (0227) 
SUPERVISOR: JOHN R. MOTE 

Source: VOLUME 50/04-A OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 817. 2 03 PAGES 
Descriptors: INFORMATION SCIENCE; BUSINESS ADMINISTRATION, GENERAL 

; COMPUTER SCIENCE; ARTIFICIAL INTELLIGENCE 
Descriptor Codes: 0723; 0310; 0984; 0800 

Minimum-cost network flow problems have a surprising range of users. 
Many operation, production, communication, and financial problems that are 
seemingly quite different can be solved as instances of the minimum-cost 
network flow problem. 

In this methodology the network structures of a simplex code 
have been improved to contain a network model structure, a two-stage 
search tree for a pricing system, and a basis structure . 
The network model structure is associated with a set of list 
functions. The structure of a pricing system is proposed as an 
intelligent two-stage search tree by employing an artificial 
intelligence (AI) search method. A preparation stage uses different 
sorting methods to select the most eligible arcs from the candidate list. 
Then the second stage, a branching stage, uses one of the arcs to do a 
pivot on a basis structure . This basis structure can be built 
as a spanning tree by a set of the ATR calculations. Because this 
code applies a specialized design to network structures and an 
artificial intelligence search method to the pricing rule, it 
is one of the fastest codes to date. 

The relaxation-plus method presented here employs a newly invented AI 
search method to enumerate a dynamic two-stage search 
tree to provide the most eligible node with the highest 
estimated deficit and then process that node through the dual 
gradient method. 

A decision support system (DSS) is a man-machine system that support 
decision making in an unstructured environments. The need for a high 
performance DSS intensifies in a number of dimensions including, (1) user 
friendliness, (2) intelligence exhibited in solving problems, (3) problem 
mechanism, (4) computational speed. This research addresses the high 
performance issue as an aspect of DSS's from a parallel computation aspect. 
First, a generalized data flow model is presented to take advantage of 
parallelism in system design and analysis. Secondly, based upon the theory 
of decomposition and data dependency, the parallel relaxation method is 
developed using a generalized data flow modeling approach. Analytical tests 
are carried out on Balance 21000, which is supported by a DYNIX parallel 
operating system, a version of UNIX 4.2 bsd. (Abstract shortened with 
permission of author.) 
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A , I approach is presented for planning production in 

capacitated, multi-stage, discrete manufacturing systems. The planning 
problem is partitioned into two phases along organizational lines. First, 
the basic trade-offs inherent in production planning decisions on a 
tactical level are represented by means of an aggregate model. Second, 
high-level plans are disaggregated into efficient and feasible operational 
schedules using heuristics. 

To reduce the size of the problem, nodes in the detailed 
product structure network are combined to aggregates. Each of the 
aggregation concepts that is applied preserves the parameters of resource 
use and transfer relationships accurately. Used in conjunction with time 
grid aggregation, the product structure aggregation succeeds in 
reducing the long range planning model to dimensions readily handled by 
available computer codes. A linear programming model is used to dynamically 
determine the best trade-off between keeping inventories and 
adjusting production rates to changing demand levels, while observing 
item flow and resource use constraints;. 

Capacity bounds and production milestones set by the 
aggregate model serve as the framework in which the detailed 
scneauung heuristics operate. A dependent requirements explosion, similar 
to Material Requirements Planning (MRP) , is used for consistent 
disaggregation. In contrast to MRP, the algorithm uses variable, load-based 
offsets to smooth work loads. Priority based scheduling rules 
guarantee feasibility and efficiency. 

The set of models is proposed as an effective tool for planning in 
systems in which resources can be preallocated to production stages. The 
models attempt to bridge the existing gap between techniques like MRP or 
Kanban, applied in industry, which give very suboptimal results, and 
theoretical approaches presented in the literature, too limited in scope to 
be applicable. Simulations show that the proposed models generally 
outperform existing approaches and can be implemented on a large-scale basis. 
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Abstract: In order to determine the output from an aggregated classifier a 
number of methods exist. A common approach is to apply the 
majority-voting scheme. If the performance of the classifiers can be 
ranked in some intelligent way, the voting process can be modified by 
assigning individual weights to each of the ensemble members. For some 
base classifiers, like decision trees, a given node or leaf 
is activated if the input lies within a well-defined region in input 
space. In other words, each leaf-nodes can be considered as 
defining a given feature in input space. We present a method for 
adjusting the voting process of an ensemble by assigning individual 
weights to this set of features, implying that different nodes of the 
same decision tree can contribute differently to the overall voting 
process. By using a randomised look-up technique for the training 
examples the weights used in the decision process is determined using a 
perceptron-like learning rule. We present results obtained by 
applying such a technique to bagged ensembles of C4.5 trees and to the 
so-called PERT classifier, which is an ensemble of highly randomised 
decision trees. The proposed technique is compared to the 
majority-voting scheme on a number of data sets (19 refs.) 
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decision scheme; aggregated classifier; majority voting scneme; decision 
trees; randomised look-up technique; training examples; 

perceptron-like learning rule; C4.5 trees; PERT classifier; data sets 
Classification Codes: C6170K (Knowledge engineering techniques); C1250 ( 

Pattern recognition); C1230L (Learning in AI ) ; C1160 (Combinatorial 

mathematics ) 
INSPEC Update Issue: 2001-038 
Copyright: 2001, IEE 
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Country of Publication: UK 
Publication Date: Dec. 1997 
ISSN: 0305-0548 

SICI: 0305-0548 ( 199 712 ) 2 4 : 12L . 1 1 75 : CMHD; 1-D 
CODEN : CMORAP 

U.S. Copyright Clearance Center Code: 0305-0548/97/$17 . 00+0 . 00 
Language: English 

Document Type: Journal Paper (JP) 
Treatment: Theoretical or Mathematical (T) 

Abstract: Graphs are used commonly as a basic modeling tool in areas such 
as project management, production scheduling, line balancing, 
business process reengineering, and software visualization. An 
important problem in the area of graph drawing is to minimize are 
crossings in a multi-layer hierarchical digraph. Existing solution 
methods for this problem are based on simple ordering rules for 
single layers that may lead to inferior drawings. The article first 
introduces an extensive review of relevant work previously published in 
this area. Then a tabu search implementation is presented that 
seeks high-quality drawings Dy means of an intensification phase that 
finds a local optimum according to an insertion mechanism and two levels 
of diversification. Computational experiments with 200 graphs with up to 
3 0 nodes per layer and up to 3 0 layers are presented to assess the 
merit of the method (26 refs.) 

Subfile (s): C (Computing & Control Engineering); E (Mechanical & 
Production Engineering) 

Descriptors: data visualisation; directed graphs; minimisation; operations 
research; production control; project management; search problems; 
software engineering; systems re-engineering 

Identifiers: arc crossing minimization; tabu search; modeling; 
project management; production scheduling; line balancing; 
business process reengineering; software visualization; graph 
drawing; multi-layer hierarchical digraph; ordering rules; 
single layers; high-quality drawings; intensification phase; local 
optimum; insertion mechanism; diversification; computational experiments 

Classification Codes: C1160 (Combinatorial mathematics); C1180 ( 

Optimisation techniques) ; C1290 (Applications of systems theory) ; E1010 
(Production management) 

INSPEC Update Issue: 1997-043 

Copyright: 1997, IEE 
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Journal: Proceedings of the SPIE - The International Society for Optical 
Engineering, vol.2727, pp. 512-23 
Publisher: SPIE-Int. Soc. Opt. Eng 
Country of Publication: USA 
Publication Date: 1996 
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Conference Sponsor: SPIE IEEE 
ISSN: 0277-786X 

SICI: 02 77-786X(1996) 2 727: 2L. 512: ECWT;1-Z 
CODEN: PSISDG 

U.S. Copyright Clearance Center Code: 0 8194 2103 0/96/$6.00 
Language: English 

Document Type: Conference Paper in Journal (PA) 
Treatment: Theoretical or Mathematical (T) 

Abstract: We propose in this paper a novel lossless tree coding algorithm. 
The technique is a direct extension of the bisection method. A reduction 
rule is used to obtain the irreducible representation of a tree, 
and this irreducible tree is entropy-coded instead of the input tree 
itself. This reduction is reversible, and the original tree can be fully 
recovered from its irreducible representation. More specifically, we 
search for equivalent subtrees from top to bottom. When equivalent 
subtrees are found, a special symbol is appended to the value of the 
j:ooc .vjode of the first equivalent subtree, and the 
root, node of the second subtree is assigned to the index 
which points to the first subtree, and all other nodes in the second 
subtrees are removed. This procedure is repeated until it cannot be 
reduced further. This yields the irreducible tree or irreducible 
representation of the original tree. The proposed method can effectively 
remove the redundancy in an image, and results in more efficient 
compression. It is proved that when the tree size approaches infinity, 
the proposed method offers the optimal compression performance. It is 
generally more efficient in practice than direct coding of the input 
tree. The proposed method can be directly applied to code wavelet 
trees in non-iterative wavelet-based image coding schemes. A 
modified method is also proposed for coding wavelet zerotrees in 
embedded zerotree wavelet (EZW) image coding. Although its coding 
efficiency is slightly reduced, the modified version maintains exact 
control of bit rate and the scalability of the bit stream in EZW coding 
(8 refs.) 

Subfile (s): B (Electrical & Electronic Engineering); C (Computing & 

Control Engineering) 
Descriptors: data compression; entropy codes; image coding; image 

representation; image resolution; trees (mathematics) ; wavelet 

transforms 

Identifiers: wavelet tree coding; image coding; lossless tree coding 
algorithm; bisection method; reduction rule; entropy codes; 
equivalent subtrees; irreducible representation; efficient compression; 
optimal compression performance; code wavelet trees; non-iterative 
wavelet-based image coding schemes; embedded zerotree wavelet image 
coding; EZW coding; image compression 

Classification Codes: B6140C (Optical information, image and video signal 
processing); B6120B (Codes); B0290Z (Other numerical methods); B0250 ( 
Combinatorial mathematics) ; C5260B (Computer vision and image processing 
techniques); C4190 (Other numerical methods); C1160 (Combinatorial 
mathematics ) 

INSPEC Update Issue: 1996-030 

Copyright: 1996, IEE 
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Title: Optimization of detection networks. II. Tree structures 
Authors (s): Tang, Z.-B.; Pattipati, K.R.; Kleinman, D.L. 
Author Affiliation: Dept. of Electr. & Syst . Eng., Connecticut Univ., 
Storrs, CT, USA 

Journal: IEEE Transactions on Systems, Man and Cybernetics, vol.23, no.l 
, pp. 211-21 

Country of Publication: USA 
Publication Date: Jan. -Feb. 1993 
ISSN: 0018-9472 
CODEN: ISYMAW 

U.S. Copyright Clearance Center Code: 0018-9472/93/$03 . 00 
Item Identifier (DOI): http; //dx.doi .org/10 . 1109/21 . 214779 
Language: English 

Document Type: Journal Paper (JP) 
Treatment: Theoretical or Mathematical (T) 

Abstract: A distributed binary detection problem with multimessage (>=1 
bit) communications is considered, wherein the nodes (sensors, 
decision-makers (DMs) ) of the system are organized in the form of a tree 
with multiple root nodes. A numerical algorithm is developed 
for determining the optimal decision rul© at each node assuming 
monotone cost functions imposed only on the root nodes. It 
is assumed that the observations of each node are conditionally 
independent of those of the other nodes. It is shown that the problem is 
equivalent to solving a nonlinear optimal control problem, and the 
necessary conditions of optimality using Bayes ' risk as the optimization 
criterion are derived. The optimal control approach provides an 
interpretation of certain functions of the co-state variables in terms 
of thresholds, and leads to a computationally efficient min-H algorithm 
to solve for the optimal decision rule at each node. The numerical 
algorithm provides a tool to investigate the organizational issues of 
V a , ^ \ u o, and robustness (40 refs.) 

Subfile (s): B (Electrical & Electronic Engineering); C (Computing & 
Control Engineering) 

Descriptors: Bayes methods; optimal control; optimisation; trees 
(mathematics ) 

Identifiers: multimessage communications; tree structures; detection 
networks; distributed binary detection problem; multiple root 
nodes; monotone cost functions; Bayes' risk; optimization 
criterion; optimal control; co-state variables; thresholds; min-H 
algorithm; organizational issues 

Classification Codes: B0260 (Optimisation techniques); B0250 ( 

Combinatorial mathematics); B0240E (Game theory); C1180 (Optimisation 
techniques) ; C1160 (Combinatorial mathematics) ; C1330 (Optimal control) ; 
C1140E (Game theory) 

INSPEC Update Issue: 1993-026 

Copyright: 1993, IEE 
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Country of Publication: Netherlands 
Publication Date: 3 July 1992 
ISSN: 0020-0190 
CODEN: IFPLAT 

U.S. Copyright Clearance Center Code: 0020-0190/92/$05 . 00 
Language: English 

Document Type: Journal Paper (JP) 
Treatment: Theoretical or Mathematical (T) 

Abstract: Although merging of literals in resolvent clauses is necessary 
to ensure the completeness of resolution theorem proving, there is no 
equivalent in the tableau method. However, by using the if-odii:ied 
control structure, the authors demonstrate the feasibility of 
using a modified form of the merging rule-the 

branch-merge-when developing analytic tableaux. Since all nodes that are 
not on the leftmost open branch, are at most just one level from this 
branch, the subset requirements for a successful branch-merge can be 
assumed to exist. This removes the necessity of searching for anything 
other than a leaf node to merge with (9 refs.) 

Subfile (s): C (Computing & Control Engineering) 

Descriptors: formal logic; theorem proving 

Identifiers: clausal analytic tableaux; resolvent clauses; resolution 

theorem proving; modified control structure ; merging 

rule; branch-merge; leftmost open branch; leaf node 
Classification Codes: C4210 (Formal logic) 
INSPEC Update Issue: 1992-040 
Copyright: 1992, IEE 
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Sorting/merging tree for determining a next tournament champion in 

each cycle by simultaneously comparing records in a path of the previous 
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Garcia, Leslie C; Lindquist, David B; Rollo, Gerald F, USA 
PUBLISHER URL: 

http: //pat ft .uspto.gov/netacgi/nph-Parser? Sect l=PT02&Sect2=HITOFF&u=/netaht 

ml/PTO/search-adv.htm&r=l&p=l&f=G&l=5 0&d=PTXT&Sl=52 8 7 49 4.PN.&OS=pn/52 8 7 49 4& 

RS=PN/5287494 

DOCUMENT TYPE: Patent 

RECORD TYPE: Abstract 

LANGUAGE: English 

FILE SEGMENT: ANTE: Abstracts in New Technologies and Engineering 
ABSTRACT: 

A tree sorter having hardware logic rod^ ^Vi and output selectors plus 

comparators enables a vector processor to perform 

sort and merge operations. A system and method of providing one output 
record each cycle provides performance enhancement over similar scalar 
operation. Storage to storage traffic is drastically reduced because the 
hardware tree and update logic is implemented in the Vector 
Processor. Vector registers provide input data to the hardware 
tree structure . Output records sorted by key together with 

address ID are placed in storage. Multiple Vector count and multiple Vector 
Interruption Index (VIX) operation, string length and merge masks are used 
in conjunction with a vector merge instruction . The data input record 
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key field has both long and short formats. Actual key data or codewords may 
be used. The vector merge forms a new codeword when compare equal codewords 
are encountered. By storing sorted keys (codewords) plus the address ID, 
reuse of codewords (in formation of longer strings, etc.) is made possible. 

DESCRIPTORS: Mathematical analysis; Vectors (mathematics); Trees; 

Hardware; Strings; Microprocessors; ^is'^x-; Comparators; Sorting 
; Business machines; Traffic flow; Selectors; Reuse; Traffic 
engineering; Masks; Counting; Scalars; Interruption; Keys; Performance 
enhancement; Storage 
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DOCUMENT TYPE: Patent 

RECORD TYPE: Abstract 

LANGUAGE: English 

FILE SEGMENT: ANTE: Abstracts in New Technologies and Engineering 
ABSTRACT: 

A data processing system enables a user to generate test cases that exerci 
program under test. The data processing system includes a 

display, a keyboard input and memory for storing a library of node types 

including AND, OR, Decision and Content nodes, node linking data and a 

graphical user interface procedure. A central processor controls the 

display, input keyboard and memory and in response to user inputs, creates 

a data base in memory that defines a hybrid tree structure that 

includes a plurality of node data structures. Each AND node data 

structure is connected by links to a plurality of child 

nod® data structures, each link to a child node 

data structure defining a sequence order value among all child 

nod© data structures linked to the AND node data 

structure. Each sequence order value defines a position in a sequence 
in which information is placed in the test case by traversal of the 
associated child node data structure . OR node data 
structures include an ability to set probabilities of visitation 
during traversal of a tree structure and Content node data 
structures enable definitions of a numerical set range and a 
probability that a randomly chosen value will be inside or outside the 
range. All AND, OR and Content node data structures have a looping 
attribute which defines how many times the node and its children will be 
revisited during execution of the tree structure. A Decision 
Node directs further traversed of the tree dependent upon the 
achievement of a condition statement . 

DESCRIPTORS: Data structures; Trees; Keyboards; Data processing 
; Graphical user interface; Databases; C (programming language) ; 
Microprocessors; Computer programs; Software; Joining; Business 
machines; Libraries; Children; Control equipment; Linking; Storage 
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DOCUMENT TYPE: Patent 

RECORD TYPE: Abstract 

LANGUAGE: English 

FILE SEGMENT: ANTE: Abstracts in New Technologies and Engineering 
ABSTRACT: 

An input document is matched with predetermined patterns on a line-by-line basis, 
whereby it can be assigned a plurality of pairs of 

attributes and costs. When the process for the whole document is completed, 
in accordance with a rule specifying the combination of attributes 
between the adjacent lines, the nodes of a graph are generated, the nodes 
are linked with each other, and costs are given to the node and links. 
There is a plurality of paths for traveling the graph from the root 
node to the final node, and each of them means the 

interpretation of a possible logical structure of the document. By 
summing the costs for the traveled nodes and links, a total cost value can 
be associated with each path, and by prioritizing by this total cost value, 
a plurality of logical structure interpretations can be sequentially 
shown from the most plausible path (logical structure 
interpretation) . A chosen logical structure is tagged as required. 

DESCRIPTORS: Business machines; Roots 
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ABSTRACT: 

The present invention relates to a method and system for compressing a tras 
strucb-irs.-. The method of the present invention includes 

providing a compressed format block for representing a plurality of levels 
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of the fxnti s't ruc; : : ! *v».-, where the plurality of levels comprises 

a set of nodes . The method also includes compressing each node 

in the set of nodes into the compressed format block, such that the 

plurality of levels is traversed in a single memory access. 

DESCRIPTORS: Trees; Compressing; Inventions; Blocking; Classification 
; Business machines 
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DOCUMENT TYPE: Patent 

RECORD TYPE: Abstract 

LANGUAGE: English 

FILE SEGMENT: ANTE: Abstracts in New Technologies and Engineering 
ABSTRACT: 

The system, method, and program of this invention avoids potential write/write 
conflicts and read/write conflicts when a subcomponent of a 
composite object (e.g., an ADT) is mutated. The embodiments of this 
invention define a copy semantic for the mutation function. In one 
embodiment, a copy function is inserted prior to any mutation function. In 
a another embodiment, a global compile-time analysis is performed to 
determine if a write/write or read/write conflict exists; and to eliminate 
redundant copy constructors if a conflict does exist. In a preferred 
embodiment, only a local analysis is performed during the parsing phase, 
thereby avoiding a global compile-time analysis. A mutation safe flag is 
associated with each parse tree node. A read target leaf 
parse t*oo is set to false while non-leaf parse 

" i>.d*^ (functions) derive their value from an incoming 
node, except that constructors and copy constructor functions are always 
true. Whether or not a copy is made of the composite object (i.e., whether 
or not a copy constructor is inserted) prior to a mutation is determined 
according to the setting of the mutation safe flags and according to the 
following. If a mutation safe flag for a mutation function is false, a copy 
constructor is inserted for the mutated composite object and the mutation 
safe flag is set to true. In addition, for update and trigger 
statements, the mutation safe flag for a mutated target is defaulted 
to true. Furthermore, related update entries are grouped together and a 
copy is generated for the common target. The generated copy is used as the 
common target for all of the mutations caused by the update entries grouped 
together in order to accumulate all of the desired mutations in a same copy 
of the composite object. 

DESCRIPTORS: Mutations; Reproduction; Construction; Flags; Trees; 

Inventions; Semantics; Genes; Business machines; Data base management systems 
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DOCUMENT TYPE: Patent 

RECORD TYPE: Abstract 

LANGUAGE: English 

FILE SEGMENT: ANTE: Abstracts in New Technologies and Engineering 
ABSTRACT: 

A method and apparatus for processing a query in a database system using index 
types that are not built into the database system are disclosed. 
Routines for managing an index structures that is not supported by a 
database system are generated. Data that identifies the routines are 
submitted to the database system, thereby ' registering ' the index 
types with the database system. In response to statements issued to 
the database system by a client, the database system calls the routines, 
causing the routines to create an index structure using data from a 
data container in the database, and to generate data that indicates which 
data in the data container satisfies a query issued by the client. The 
routines of the registered index type extend the indexing 

capabilities of the database systems and one or more such index types can 

be ».v> * » -A with the database system. The index structure 

managed by the routines may be maintained within segments of the database, 

and the segments may be accessed as index-only tables. Storing a row of 

data in a database using index-only tables involves storing in a leaf 

node an index entry that includes a key value along with all other 

values in the row of data. If the row of data exceeds a predetermined size, 

then a portion of the row of data is stored in an overflow area. Retrieving 

a row of data from an index-only table for a user-supplied key involves 

identifying a leaf node for the key, and reading a row of data 

from the index entry and any remaining portion from the overflow area when 

the row exceeds the predetermined size. 

DESCRIPTORS: Databases; Data base management systems; Queries; Tables; 
Tables (data) ; Containers; Storage; Shores; Indexing; Redwood 
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NCR parallel announcements. 
Fellows, William 

Computergram International, CGI11180013 
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ISSN: 0268-716X LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 1220 LINE COUNT: 00097 

last week, Teradata users are promised continued support, limited 
upgrades and release 1.5.1 of the Teradata database through to 1995. 
Although revenue from sales of the two parallel lines has been 
roughly equal since April - and DBC/1012s are still being delivered - 
Neches says all new customers are being. . . 

...architecture. BYnet will deliver the bigger bandwidths required for 
multimedia and other types of processing. NCR's brand of parallelism lies 
in the MIMD - multiple instruction multiple data - technology camp. 
MasPar Computer Corp and Thinking Machines Inc use an alternative SIMD - 
single instruction multiple data - form to deliver parallel 

processing. Within the MIMD camp there are shared memory and shared nothing 
architectures. IBM Corp's parallel systems are... 

...NCR. It is at the interconnect that these systems finally differ - Intel 
and NCube preferring a mesh-type system of joining nodes with NCR using 
tree and folded-tree mechanisms. Despite a growing band of 

hopefuls in the world of massively parallel commercial systems - ICL Pic, 
NCube, IBM Corp and Meiko Scientific Ltd to mention a few - Neches says 
they are all delivering unproven, first generation technologies. Moreover, 
he believes, many are tying pricing structures for their systems too 
closely to the world of mainframe residuals, where terms are based on 
methods of discounting from a price customers would otherwise... 
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. . . Intelligent Miner for Data permits interactive drill-down into all 

the presented visualizations. Figure 5 shows a tree model visualization. A 
tree model uses logical rules to split the data into smaller and 
smaller subsets. For example, a tree leaf could be defined by 
customers with tenure less than 50 months and total purchases greater 
than $1,000. The highlighted leaf in Figure 5 has a response score of 0.69, 
and the rule generated by the tree applies to 52 records in the 
training set. The tree assigns scores to the records in a leaf by 
calculating the... 
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...that all the records in the leaf had an objective variable value of 1 . A 

score of 0 implies that all the records in the leaf node had an 

objective variable value of 0 . A score of 0 or 1 in a leaf node 

is very good; it implies that the tree rule used to create the leaf 

perfectly predicted a set of customer records. The rule used to 

identify the highlighted leaf used 13 logical tests to split t he data. 

Figure 6 shows the results visualization for RBF regression. One... 
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altering, creating, and deleting attributes and properties of a 
data source, especially record layouts, field definitions, key fields, and 
file locations. 

The shape of a tree for a SQL a-.v^-. 11 SELECT * FROM 
CUSTOMERS ORDER BY CITY is shown in Figure 11. Representing each 
node as a rectangle, the top portion represents an operator 
(SELECT, FROM, WHERE), the bottom left portion of the rectangle is the 
FirstChild and the bottom right portion of the rectangle... 
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. . . last byte, and one pair differing from the next in one of the first 

bytes . 

Finally, a fair amount of computing time is spent searching 
leaf nodes . Because Bit-Tree entries are a fixed length, the 
coding can be much more efficient. In the implementation described here, 
the number of cycles to inspect a Prefix B-Tree entry is 184 while the 
number of cycles to inspect a Bit-Tree entry is 42. Furthermore, inspecting 
Prefix B-Tree entries requires \t* ^ \ «\ ^ \ . n. 

on the IBM System/36 whereas inspecting Bit-Tree entries does not. 
This can be disastrous for reentrant programs. 

Using a Bit-Tree, an additional input operation must be done for an 
"add" operation... 
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ABSTRACT: Neural networks are usually specified in terms of their processing 
elements, the topology in which the elements are arranged, the 
adaptation rule and the net update dynamics. Most 

network-specification notation is informal; it may not be precise enough to 
allow easy implementation of a complex network... 

...of ports; each pair of ports is associated with a node, and the entire 
network exists within an environment. The formal notation defines dynamics 
and adaptation, at each processing element, allowing specifications to 
be built v. o " "> ^\ and used as generators for nodes or in 
a top-down manner . 
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... the SQL*Plus pseudo column called LEVEL. Whenever a tree-structured 

query selects a row, it calculates how far the present row is from the 
root node selected by the START WITH clause. This number is 
available to us in the pseudo-column called LEVEL. Rows retrieved by the 
START WITH clause. . . 

...branch parallel to the first will generate the same LEVEL numbers as the 
first branch did, as you can see in Figure 2, or in 'Listing 8 by 
comparing BACK through KNEE to ARM through FINGER. 

Skipping a row because it fails the WHERE clause creates 
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selected as the result register, then the code generated by 
Template #1 would be: 
LEA result, AO 

The next node visited in a bottom-up tree walk is labelled a. 
Once again, Template #1 matches the StaticRef erence operator resulting in 
the situation shown in Figure 4. note also that the match of Template #1 at 
the node labelled result has been reduced to a 'decoration' - sorry about 
the seasonal terminology - on the statement tree. At Figure 5 a 
new template, Template #2, has been found to match the 

PointerDeref erenceAnyPtr operator labelled *. The size attribute value of 4 
means that . . . 

...cost is 6 bytes and 4 machines cycles. Here is the code that it would 
generate, if AO and DO were selected as its input register (or 'use 
tn ' ) and result register ( ' eval tn ' ) respectively: 
MOVE.L (AO), DO 

As expected, the match of the node labelled a has been reduced to a 
decoration . 

The next template... 

...case, Template #7 is a combination of a template covering just the = 
node and the absolute long address mode. 

When the costing pass over the statement tree is complete, the 
task of selecting templates is a simple one. At the root node, the least 
expensive template is selected. Then, using a recursive algorithm, the root 
of each subtree not covered by the selected template is visited. From this 
is built the 'template tree' on which subsequent passes, such as the 
register allocation pass, will operate. Unfortunately, there is no 
room here to describe these passes; these belong, as Enid Blyton might put 
it, to another story. 
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... everything required that has an extra disk drive but not a modem. 

GoldWorks is an excellent choice for this application because it 
combines frames and rules whose clauses can match fram instance 
patterns, its rule sets limit searches during inferencing, and its 
developer's interface and screen toolkit can customize menu interfaces. 
Modeling the domain. The Expert Configurer models each configuration as a 
hierarchy (tree) of objects, including constraints on possible 
combinations. The system uses configuration trees (all possible 
configurations for the system), n-vo.vo.'y (actual 
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equipment in stock) , and order tress (all customer-acceptable 
configurations) . 

Each configuration tree represents a set of possible computer 
configuration. Child nodes represent components and subcomponents needed 
for the system, and 
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...ABSTRACT: the completeness of resolution theorem proving, there is no 
equivalent in the tableau method. However, the feasibility of using a 
modified form of the merging rule - the branch-merge - when 
developing analytic tableaux is demonstrated through the use of the 
modified control structure. Since all nodes that are not on 
the leftmost open branch are at most just one level from that branch, the 
subset requirements for a successful branch-merge can be assumed to exist. 
This removes the necessity of searching for anything other than a 
leaf node to merge with. The results show that: 1. there 
appears to have been no development of such a truncation rule for 
analytic tableaux to date, 2. the tableau method has shown remarkable 
performance rivaling that of resolution, and 3. the branch-merge 
rul® can be included in the control structure of analytic tableaux 
without affecting the completeness of the method. 
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